WHAT IS CLAIMED IS: 



1. A high-level synthesis method, comprisiag: 

generating a CDFG (Control Data Flow Graph) based on an input file 
5 describing a behavior of a digital circuit; 

scheduling the CDFG by allocating each node of the CDFG generated 
in the CDFG generation, expressing contents of processing, to a time 
synchronized with a clock called a Step, based on the CDFG and a constraint 
condition of the digital circuit described in a constraint file; 
10 generating allocation information representing how resources for 

constituting the digital circuit are allocated to respective nodes of the CDFG 
scheduled in the scheduling, based on resource -level layout information 
representing a layout of the resources, and based on circuit information 
representing a connecting relationship between the resources; and 
15 outputting the circuit information generated in the allocation and 

circuit information generation. 

2. The high-level synthesis method according to claim 1, 

wherein the allocation and circuit information generation comprises : 
20 generating initial allocation information representing how the 

resources are allocated to the respective nodes of the CDFG scheduled in the 
scheduling and initial circuit information representing a connecting 
relationship between the resources; 

generating the resource-level layout information, based on the initial 
25 circuit information generated in the initial allocation and initial circuit 
information generation; 

generating corrected allocation information representing how an 
allocation of the resources with respect to the respective nodes of the CDFG is 
changed and corrected circuit information representing how the connecting 
30 relationship between the resources is changed, based on the initial allocation 
information generated in the initial allocation and initial circuit information 
generation and the resource-level layout information; and 

minutely correcting the resource-level layout information, based on 
the corrected circuit information generated in the corrected allocation and 
35 corrected circuit information generation, wherein 

the corrected allocation and corrected circmt information generation, 
and the resource-level layout minute correction are performed repeatedly 

25 



until a predetermined standard is satisfied, and 

in the corrected allocation and corrected circuit information 
generation, corrected allocation information representing how an allocation of 
the resources with respect to the respective nodes of the CDFG is changed 
5 and corrected circuit information how the connecting relationship between 
the resources is changed, are generated based on the resource-level layout 
information and the corrected allocation information previously generated. 

3. The high-level synthesis method according to claim 2, wherein the 

10 allocation information contains hardware resource allocation information and 
lifetime information of hardware resources. 

4. The high-level synthesis method according to claim 1, wherein the 
resource-level layout information is distance information of an inter-resource 

15 connecting hne. 

5. The high-level synthesis method according to claim 1, wherein the 
resource-level layout information is congestion degree information in a layout 
region of an inter-resource connecting line. 

20 

6. The high-level synthesis method according to claim 1, wherein the 
resource-level layout information is inter-macro connecting hne information 
expressed by any function composed of distance information of an 
inter-resource connecting line and congestion degree information in a layout 

25 region of an inter-resource connecting hne. 

7. The high-level synthesis method according to daLm 1, wherein the 
resource-level layout information includes a layout influence degree as a 
coeffi-cient. 

30 

8. The high-level synthesis method according to claim 2, wherein the 
resources are allocated to tiie respective nodes of the CDFG so as to minimize 
shared hardware resources in the initial allocation and initial circuit 
information generation, and 

35 an allocation of the resources with respect to the respective nodes of 

the CDFG is changed so that hardware resource separately implemented are 
shared in the corrected allocation and corrected circuit information 
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generation. 

9. The high-level synthesis method according to claim 2, wherein the 
resources are allocated to the respective nodes of the CDFG so as to maximize 
5 shared hardware resources in the initial allocation and initial circuit 
information generation, and 

shared hardware resources are allocated separately in the corrected 
allocation and corrected circuit information generation. 

10 10. The high-level synthesis method according to claim 2, wherein, in the 
corrected allocation and corrected circuit information generation, an 
arrangement distribution variation in a layout region of memory resources is 
calculated, synthesis ease of a synchronization clock circuit is estimated 
based on the arrangement distribution variation in a layout region of the 

15 memory resources, and sharing with high synthesis ease is selected when the 
memory resources are shared. 

11. The high-level synthesis method according to claim 10, wherein the 
arrangement distribution variation in the layout region of the memory 

20 resources is a variation in number of the memory resources belonging to each 
region obtained by dividing the layout region into a plurality of regions. 

12. The high-level ssmthesis method according to claim 10, wherein the 
arrangement distribution variation in the layout region of the memory 

25 resources is a total of variations calculated for each hierarchy obtained by 
dividing the layout region hierarchically. 

13. The high-level synthesis method according to claim 2, wherein the 
resources are allocated to the respective nodes of the CDFG so as to maximize 

30 shared hardware resources in the initial allocation and initial circuit 
information generation, 

the shared hardware resources are separately allocated in the 
corrected allocation and corrected circuit information generation, and 

the allocation and circuit information generation further includes 
35 changing the allocation by allowing the hardware resources divided in the 

corrected allocation and corrected circuit information generation to be shared 
with the hardware resources that are not shared in the initial allocation and 
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initial circuit information generation. 

14. The high-level synthesis method according to claim 13, wherein the 
resource-level layout information includes a layout influence degree as a 
layout influence coefi&cient, and 

the corrected allocation and corrected circuit information generation 
and the allocation changing are repeatedly performed while the layout 
influence coefi&cient is corrected in stages. 

15. The high-level synthesis method according to claim 2, wherein the 
resource-level layout information minutely corrected in the resource-level 
layout minute correction is further output in the outputting. 
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